Rees products and lexicographic shellability
نویسندگان
چکیده
We use the theory of lexicographic shellability to provide various examples in which the rank of the homology of a Rees product of two partially ordered sets enumerates some set of combinatorial objects, perhaps according to some natural statistic on the set. Many of these examples generalize a result of J. Jonsson, which says that the rank of the unique nontrivial homology group of the Rees product of a truncated Boolean algebra of degree n and a chain of length n− 1 is the number of derangements in Sn.
منابع مشابه
Lexicographic Shellability for Balanced Complexes
We introduce a notion of lexicographic shellability for pure, balanced boolean cell complexes, modelled after the CL-shellability criterion of Björner and Wachs (Adv. in Math. 43 (1982), 87–100) for posets and its generalization by Kozlov (Ann. of Comp. 1(1) (1997), 67–90) called CC-shellability. We give a lexicographic shelling for the quotient of the order complex of a Boolean algebra of rank...
متن کاملShellable Nonpure Complexes and Posets. I
The concept of shellability of complexes is generalized by deleting the requirement of purity (i.e., that all maximal faces have the same dimension). The usefulness of this level of generality was suggested by certain examples coming from the theory of subspace arrangements. We develop several of the basic properties of the concept of nonpure shellability. Doubly indexed f -vectors and h-vector...
متن کاملA lexicographic shellability characterization of geometric lattices
Geometric lattices are characterized as those finite, atomic lattices such that every atom ordering induces a lexicographic shelling given by an edge labeling known as a minimal labeling. Equivalently, geometric lattices are shown to be exactly those finite lattices such that every ordering on the join-irreducibles induces a lexicographic shelling. This new characterization fits into a similar ...
متن کاملMatroid Shellability , β - Systems and Affine Hyperplane Arrangements
The broken circuit complex plays a fundamental role for the shellability and homology of matroids, geometric lattices and linear hyperplane arrangements. Here we introduce and study the β-system of a matroid, βnbc(M), whose cardinality is Crapo’s β-invariant. In studying the shellability and homology of base-pointed matroids, geometric semilattices and affine hyperplane arrangements, we find th...
متن کاملLexicographic shellability of partial involutions
In this manuscript we study inclusion posets of Borel orbit closures on (symmetric) matrices. In particular, we show that the Bruhat poset of partial involutions is a lexicographically shellable poset. We determine which subintervals of the Bruhat posets are Eulerian, and moreover, by studying certain embeddings of the symmetric groups and their involutions into rook matrices and partial involu...
متن کامل